A New Ant Colony Optimization Algorithm: Three Bound Ant System
نویسندگان
چکیده
Since its introduction, ant colony optimization (ACO) algorithms and especially the MAX-MIN ant system (MMAS) [4] are found to be well suited for many challenging optimization problems. Our theoretical analyses of MMAS allowed us to create the new algorithm, named the three bound ant system (TBAS), which has lower computational complexity and at the same time retains and even improves the quality of constructed solutions. In this paper, TBAS is brie y explained and experimentally explored in the terms of algorithmic speedup and solution quality. Some distinctive characteristics of TBAS with regard to MMAS are:
منابع مشابه
New Ant Colony Algorithm Method based on Mutation for FPGA Placement Problem
Many real world problems can be modelled as an optimization problem. Evolutionary algorithms are used to solve these problems. Ant colony algorithm is a class of evolutionary algorithms that have been inspired of some specific ants looking for food in the nature. These ants leave trail pheromone on the ground to mark good ways that can be followed by other members of the group. Ant colony optim...
متن کاملAn Ant Colony approach to forward-reverse logistics network design under demand certainty
Forward-reverse logistics network has remained a subject of intensive research over the past few years. It is of significant importance to be issued in a supply chain because it affects responsiveness of supply chains. In real world, problems are needed to be formulated. These problems usually involve objectives such as cost, quality, and customers' responsiveness and so on. To this reason, we ...
متن کاملACO-Based Neighborhoods for Fixed-charge Capacitated Multi-commodity Network Design Problem
The fixed-charge Capacitated Multi-commodity Network Design (CMND) is a well-known problem of both practical and theoretical significance. Network design models represent a wide variety of planning and operation management issues in transportation telecommunication, logistics, production and distribution. In this paper, Ant Colony Optimization (ACO) based neighborhoods are proposed for CMND pro...
متن کاملOptimal Distributed Generation (DG) Allocation in Distribution Networks using an Improved Ant Colony Optimization (ACO) Algorithm
Abstract: The development of distributed generation (DGs) units in recent years have created challenges in the operation of power grids, especially distribution networks. One of these issues is the optimal allocation (location and capacity) of these units in distribution networks. In this thesis, a method based on the improved ant colony optimization algorithm is presented to solve the problem ...
متن کاملOptimization of the total annual cost in a shell and tube heat exchanger by Ant colony optimization technique
This paper examines the total annual cost from economic view heat exchangers based on ant colony optimization algorithm and compared the using optimization algorithm in the design of economic optimization of shell and tube heat exchangers. A shell and tube heat exchanger optimization design approach is expanded based on the total annual cost measured that divided to area of surface and power co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014